#include<bits/stdc++.h>
using namespace std;
//silver_Lining 
int bs ( char c , string s , int low , int high )
{
    int ans; 
    while ( low<= high )
    {
        int mid = ( low + high ) / 2 ;
        if ( s [ mid ] > c )
        {
            ans = mid ; 
            low  = mid +  1 ; 
        }
        else 
            high  = mid - 1 ;
        
    }
    return ans ; 
}
int main() {
    
    int T ; 
    cin >> T ; 
    while ( T-- )
    {
        string s ;
        cin >> s ; 
        int i = s.length() - 1 ; 
        while ( i > 0 and s [ i ] <= s [ i - 1 ] )
            i -- ; 
        i --; 
        if ( i < 0 ) 
        {
            cout << -1<< endl ; 
            continue ;
        }
        
        int y =  bs ( s [ i ] , s , i + 1 , s.length() - 1 ) ;
       // cout << y  << endl ; 
        swap ( s[ i ] , s [ y ] ) ; 
        reverse ( s.begin()  + i + 1 , s .end() ) ;
        cout << s << endl ; 
    }
 	//code
	return 0;
}
